Optimal fidelity for a quantum channel may be attained by non-maximally entangled states 
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To establish an entangled state of optimal fidelity between two distant observers when the available quantum 
channel is noisy, is a central problem in quantum information theory. We consider an instance of this problem 
for two-qubit systems when only a single use of the channel and local post-processing by trace preserving 
operations are allowed. We show that the optimal fidelity is obtained only when part of an appropriate non- 
maximally entangled state is transmitted through the channel. The entanglement of this state can be vanishingly 
small when the channel becomes very noisy. Moreover, in the optimal case no further local processing is 
required to enhance the fidelity. We further show that local post-processing can enhance fidelity if and only 
if the amount of noise is larger than a critical value and entanglement of the transmitted state is bounded from 
below. A notable consequence of these results is that the ordering of states under an entanglement monotone can 
be reversed even when the states undergo the same local interaction via a trace-preserving completely positive 
map. 



Introduction. Quantum entanglement 1 1 1 between two dis- 
tant observers (Alice and Bob) has now been established 
as a physical resource for quantum information processing. 
It enables tasks such as quantum teleportation |2|, super- 
dense coding 0, quantum cryptography [4|, and distributed 
quantum computation |5| that would otherwise be impossi- 
ble classically. Shared entanglement, however, is not a given 
resource and must be prepared a priori by sending pure en- 
tanglement across quantum channels that are typically noisy. 
The mixed states thus obtained are subsequently subjected 
to local processing to enhance their purity 1U-0 so that they 
can be useful for tasks such as teleportation. Thus the prob- 
lem of establishing an entangled state of high purity through 
a noisy quantum channel is of fundamental interest in quan- 
tum information theory. 

The purity of a mixed state p is expressed by its fidelity 
or fully entangled fraction |7J [9] [TTI . It is defined as the 
maximum overlap of the state with a maximally entangled 
state: 

F(p) = maxOF|p|¥>, (1) 

where the maximization is taken over all maximally entan- 
gled states I 1 ?). Fidelity also assumes a central role in quan- 
tum teleportation and entanglement distillation. For two- 
qubit systems F (p) is related to the optimal teleportation 
fidelity /(p) via the following relation fTTl : 



Let us note that without shared entanglement the best pos- 
sible fidelity for teleportation (classical fidelity) of a com- 
pletely unknown qubit is given by 2/3 1151 . Therefore, to 
outperform a classical strategy with shared entanglement p, 
the condition F (p) > 1/2 must be satisfied. In the con- 
text of entanglement distillation the same condition, i.e., 
F (p) > 1/2, determines whether p can be distilled by the 
existing distillation protocols 171 l9l [lOl . 

Typically, questions related to entanglement distillation 
and fidelity pre-suppose that Alice and Bob already share 
a single copy of a mixed entangled state p or many copies 
of it. In this work we take a step backward and ask the fol- 
lowing: Given a quantum channel A, what is the maximum 
achievable fidelity and what is the best strategy to establish 
an entangled state for which this optimal fidelity is attained? 
We consider these questions when only a single use of the 
channel and local post-processing by trace-preserving oper- 
ations are allowed. The first condition implies that we are 
only interested in establishing a single copy of an entangled 
state, and the second condition ensures that there is no parti- 
cle loss under local operations. The purpose of this paper is 
to explicitly demonstrate the counter-intuitive nature of the 
answers that may be obtained in this setting. 

Before we get to our results it is necessary to recall some 
very useful results on fidelity. For separable states it is 
known that F = 1/2. Surprisingly there exist entangled states 
for which F < 1/2 iFTZl [T6l [TTI . implying that such states 
are not directly useful for teleportation. Nevertheless, by lo- 
cal filtering, fidelity of such entangled states can be brought 
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above 1/2 so that they become useful for both teleportation 
and distillation |6|. Local filtering lfT3lfl4l . however, is not 
trace-preserving: It succeeds only with some non-zero prob- 
ability and in case of a failure the state becomes separable. 
Interestingly, in Refs. Ifl6l [TTl examples of mixed entangled 
states with F < 1/2 were given whose fidelity can be in- 
creased beyond 1 /2 by trace-preserving local operations and 
classical communication (TP LOCC). Subsequently, it was 
proved that a state of two qubits is entangled if and only 
if under TP LOCC its fidelity exceeds 1/2 [18| . This led 
the authors in Ref. lfT8l to define the maximum achievable 
fidelity F* (p) for any 2(g) 2 density matrix p as, 

F*(p) = max F(p)>F(p). (3) 
TP LOCC 

While the exact analytical expression F* (p) is not known, 
it can be obtained by solving a convex semidefinite program 
lfl8l . Moreover, F* (p) was shown to be an entanglement 
monotone; in particular, it quantifies the minimal amount of 
mixing required to destroy the entanglement of p [ 1 8 1 . Here 
one should note that fidelity F (p ) is not an entanglement 
monotone as it can increase under TP LOCC. 

Formulation of the problem. To answer the questions 
raised in the beginning of the paper it is necessary to con- 
sider a two-step process. In the first step, Alice prepares a 
two qubit pure entangled state, say, \%) and sends the second 
qubit through the quantum channel A. This results in a mixed 
state, possibly entangled, p (x, A) shared between them. As 
it is possible to enhance the fidelity F (p (x, A)) of this state 
by TP LOCC, the second step constitutes Alice and Bob per- 
forming optimal trace-preserving local operations to attain 
the maximum fidelity. Let us therefore define the quantity of 
interest: 



Jf(A) = maxF*(p( Z ,A)). 

\x) 



(4) 



We call the quantity & (A) maximum achievable fidelity or 
optimal fidelity for the channel A. Clearly, given a quan- 
tum channel A, the objective of Alice and Bob is to maxi- 
mize F(p(x,A)) over all TP LOCC and \x). We note that 
it is important to distinguish & (A) from the channel fidelity 
considered in Ref. ifTTI . From Eq. |2]) we can also obtain the 
optimal teleportation fidelity for a single use of the channel 
A: 



/(A) - 



2J?(A) + 1 



Amplitude damping channel. The quantum channel consid- 
ered in this work is the amplitude damping channel. The 
action of an amplitude damping channel A on a qubit a is 
given by: 



a^A(a) = MqoMq +M\<jM 



i - 



where Mq and Mi are the Krauss operators defined by 



M 







o 



, Mi 



y/p 




(5) 



(6) 



with the real parameter < p < 1 characterizing the strength 
of the channel. The channel is trace preserving, that is, 
£/=o,i MjMj = I. For the noise-free case p = 0, otherwise 
< p < 1. For p = 1 the channel is entanglement break- 
ing 030 ■ Therefore, throughout this paper we only consider 
values of < p < 1 . We note that & (A) is a function of p 
alone. 

Summary of the results. Intuition suggests that for any 
channel A the best strategy to obtain optimal fidelity is to 
send part of a maximally entangled state across the channel 
plus local post-processing i.e., the relation 



JT(A) = F*(p (<!»+, A)), 



(7) 



where |<J>+) = 4= (|00) + 111)) should be true. But as will 
be demonstrated here, the above relation does not hold in 
general. We show that the maximum achievable fidelity 
(A) is attained for non-maximally entangled states for all 
p, <p < 1; i.e., 



Jf(A) =F*(p( X o,A)) >F*(p(<P + ,A)). 



(8) 



where \xo) is a non-maximally entangled state. And when 
the channel is very noisy, that is, p w 1, the entanglement 
of \xo) becomes vanishingly small, and yet it gives the op- 
timal value for fidelity over all transmitted states, includ- 
ing maximally entangled under trace-preserving local opera- 
tions. Surprisingly, we find that to achieve the optimal value, 
local post-processing is not be required: i.e., 



J?(A)=F* (p (3b,A))=F(p (xo,A)) . 



(9) 



Thus the pre-processed fidelity obtained simply by sending 
one half of the appropriate non-maximally entangled state 
through the channel is actually optimal. 

A consequence of the first result is that the ordering of 
entangled states under some entanglement monotone can be 
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reversed even though the states undergo identical local inter- 
action via a trace-preserving completely positive map. The 
argument goes as this. Before the second qubit underwent 
interaction with the channel A, we had trivially F* ( < t )+ ) > 
F* (Xo)- Now after the interaction our first result implies that 



F*(p( Xo ,A)) > F* (p (<E> + ,A)) 



(10) 



The conclusion now follows by noting that F* is an entangle- 
ment monotone. It is interesting that the ordering does not 
change for any pair of transmitted states under concurrence. 
For example, we find that C(p(4>+,A)) > C (p (Xo,A)) 
where C is the concurrence l20l . 

We further show that local trace preserving operations 
can enhance the fidelity of the states p (x,A) if and only if 
po < p < 1 and C(x {q)) < C(x) < 1, where q is a func- 
tion of p. The first condition implies that if p < pg then 
F(p(x,A)) cannot be increased by TP LOCC for any \x). 
The second condition on the other hand shows that when 
p > po, fidelity can be increased only for a subset of states 
p (x, A): in particular those resulting from the transmission 
of states \x) with relatively higher entanglement. 

Remark: In the above results both J^(A) and |^q) are 
functions of the channel parameter p. This means that 
for different values of p different optimal values of fidelity 
are obtained. The corresponding non-maximally entangled 
states are different as well. 

Details of the results. We shall now prove the results. Al- 
ice prepares a two qubit pure entangled state \x) = OC |00) + 
/3|11), where a,/3 are real and satisfy the conditions a > 
j3 > and a 2 + /3 2 = 1. She sends the second qubit through 
the amplitude damping channel defined by Eq. Q. We there- 
fore have, 



P(X)->P(XA) 



;=0,1 



>M)P(Z)( 



where p (x) = \x)(x\- The final state p (x,A) can be conve- 
niently expressed as: 



p(X,A) = (l-p/3 2 )|rj)(Tj|+p/3 2 |01)(01| 



where 



|T?> 



° |oo> + 4&i> 



We first obtain the fidelity F (p (x, A)) before any postpro- 
cessing is performed. Define a real 3x3 matrix T whose 



elements are given by ?y = Tr [p (x, A) C7; <E) dj], where cr^s 
are the Pauli matrices. In our case T is diagonal and detr is 
negative. For the states with diagonal T and det T < 0, F is 
given by (JSJ, 



(12) 




which in our case turns out to be, 



F(p(x,A)) = -(l+2aj3v/W-pj3 2 J. (13) 

The concurrence ll20l of p(x,A) is given by C = 
2aj3 VI — P- It is eas Y t° check that F is not always greater 
then 1 /2 even though C (p (x, A)) is always non zero as long 
as p ^ 1. For example, if \%) = | < t )+ ), then for all values 

p>2^V2-l), J F< 1/2. 

The useful observation to be made here is that the max- 
imum of F (for any p, < p < 1) is not obtained when 
\x) = In particular, 



iw = F(p(#o,A)) = l- 



P 

2' 



where 



\Xo) 




(14) 



(15) 



It is worth noting that fmax is the maximum eigenvalue of 
the density matrix p ( < t )+ , A), and | Xo) is the corresponding 
eigenstate. Indeed, for any quantum channel $, the maximum 
pre-processed fidelity is given by the maximum eigenvalue 
of the density matrix p (<t> + ,$) and is obtained by sending 
one half of the corresponding eigenstate through the channel 
(see Ref. [21] for details). 



Equation! 14) while surprising, is not conclusive because 
the maximum achievable fidelity may still be obtained 
for \x) — | < t )+ ) after Alice and Bob perform trace-preserving 
LOCC: i.e., the possibility of & (A) = F* (p (4> + ,A)) can- 
not be ruled out immediately. The following proposition, 
however, negates this possibility. 

Proposition 1. & (A) > F* (p (4> + ,A)) for any p, where 
< p < 1. 

Proof. The result can be proved by computing 
F*(p (<*>+, A)) [see Eqs.([l8]) and <fl9])]. Here we 
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give an alternative proof which does not require com- 
puting it explicitly. We first note that by definition 
J^(A) > fmax, where fmax is given by (14i. Now, 



for any density matrix p, F* (p) < 1 (1 +N (p)) , where 
N(p) = max [0, — 2A rmn (p r )] and p r is partial transpose 
of p [12|. Importantly, the equality is achieved iff the 
eigenvector corresponding to the negative eigenvalue of p r 
is maximally entangled fl2l . It can be easily checked that 
the eigenvector corresponding to the negative eigenvalue 
of p r (<t> + ,A) is not maximally entangled unless p — 0. It 
therefore follows that 



F*(p(4>+,A)) < - [l+N(p (<E> + ,A))] 

= l-|=F max <^(A) (16) 



This concludes the proof. 



□ 



Remark: As we have explained before, the above re- 
sult shows that a trace-preserving completely positive map 
can reverse the ordering of entangled states for the entangle- 
ment monotone F*. Here we simply note that this reversal is 
not present when the entanglement measure is concurrence. 
It is easy to see that for any pair of pure states \Xi)i\X2), 
if C(X\) > C(Xi) then after tne interaction C(p Ofi,A)) > 
C(p Ofo,A)), where C(p Of, A)) = 2a$^p. 

We will now obtain an exact expression for F* (p (%,A)) 
for any \%). In Ref. 1 18 1 it was shown that for any given 2(g) 2 
density matrix p the maximum achievable fidelity F* (p) by 
TP LOCC can be found by solving the convex semidefinite 
program: Maximize 



p* = 



'-Tr(Xp r ) 



(17) 



under the constraints, 



0< 
h 

' 2 



X 



< X 1 < 



h 
2 



where X is a 4 x 4 matrix and T denotes partial transposition. 
Moreover, the optimal X is of rank 1. Solving the above in 
our case using the symmetries of the state p (x, A), we obtain 



the following expressions for maximum achievable fidelity: 

F*(p(x,A)) = Fi = ^(l+2aj3v/W-pj3 2 )(18) 

if ; — - n < a 2 < 1 

1 - P + P 



F*(p( X ,A)) = Fi = ^(l + « 2 ^ 



if ^<a 2 < P 



(19) 



I -p + p 2 



Maximum achievable fidelity for any ordered pair [p, \%)) 
can be obtained from the above equations. Let g(p) = 



^2 • We first observe that the cases corresponding to F 2 * 

'V5-1 



\ , or equivalently p>\ 



l-p+p- 

arise only when g (p) > 

po. Therefore, when p < po, then for any state \%), we have 
F* = F* = F, where the last equality follows by comparing 
Eqs. ( 13 1 and ( 18 I. In these cases, therefore, there is no ben- 



efit from local processing of the states p (x, A). On the other 
hand, when p > po, the question of enhancing the fidelity 
of p (^,A) depends on entanglement of the state \x)- For 
any p, where po < p < 1, the transmitted states \x) fall in 
two distinct classes: (a) those satisfying \ < (X 2 < g (p) or 
equivalently C(g(p)) < C(x) < 1, and (b) those for which 
g (p) < a 2 < 1 or equivalently < C(x) < C(g{p)). It is 
to be understood that C(g(p)) is the shorthand notation of 
the concurrence of the state \x (oc 2 = g{p)))- Now every 
state in class (a) is more entangled than every state in class 
(b). Therefore, when p > po, the fidelity of the resulting 
mixed states can only be increased if the transmitted state 
belongs to class (a), that is, the class of states with relatively 
higher entanglement. Summarizing the above we have the 
next proposition. 

Proposition 2. Local trace preserving operations can en- 
hance the fidelity of the states p{x,A) if and only if po < 
p < 1 andC(x (<?)) <C{x) < 1, where q = g(p). 



Equations ( [T8] l and ( |19] l contain all information that we 
need to know to obtain J£"(A). Let us denote 



Fi(A) 



maxF, 

\x) 



1 ! 



where the maximum is taken over all pure states \x) satisfy- 
ing the condition g(p) < a 2 < 1, and 



F 2 (A) 



max/? 

\x) 
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where the maximum is taken over all pure states \%) satisfy- 
ing the condition i < a 2 < g(p). Thus the optimal fidelity 
for the channel is given by 

JT(A) = Fi(A) if p< pa, (20) 

&(A) = max{F 1 (A),F 2 (A)} if p > p 0) (21) 



where po = I ( \[5 — 1 



Proposition 3. The maximum achievable fidelity & (A) is 
given by F max = 1 — f for all p, < p < 1. 



Proof. From Eqs. (20 1 and ( f2T| i it is clear that two cases have 
to be considered. We first consider the case when p < po. 
First observe that F* — F (p (x,A)). Therefore, 



Fi (A) = maxF, 

\X) 



maxF(p 0C,A)) : 

\X) 



where the maximum is taken over all pure states \%) such that 
a 2 > g (p). But fmax is obtained for the state \xo) given by 



15 i which already satisfies the condition a 



2-p 



> 



Eq. 

g (p)~for any p, < p < 1. Thus we have proven that, for 



^(A)=F max = l-§, 



We now consider the case when p > po. From Eq. ( 19 1 we 
can get an upper bound on F2 (A), 



F 2 (A) < 



1 



'(P) 



It is now easy to check that fmax > k ( 1 + g 



for 



every p, < p < I. Thus fmax > F 2 (A). This implies that 
if p > po, the optimal fidelity is not attained by any pure 
state satisfying j < a 2 < g(p). Instead the optimal fidelity 
is obtained, once again, for the state \Xo)- Noting that Fi = 
Fmax, we have therefore proven that for p > po 



^(A)= J F ma x = 1 



This concludes the proof. 



□ 



Remark: The maximum achievable fidelity J£" (A) being 
equal to fmax shows that post-processing by TP LOCC is 
not necessary to achieve the optimal value as long as the 



appropriate non-maximally entangled state \Xo(p)) is trans- 
mitted. This also suggests that enhancing of fidelity by TP 
LOCC is possibly a sub-optimal phenomenon. While TP 
LOCC can certainly increase fidelity for some states, it may 
not be the case that the optimal fidelity for the channel is 
obtained that way. 

Remark: The concurrence of \xo) for which the optimal 
fidelity is obtained is given by C(Xo) = 2y/l — p/ (2 — p). 
Because C(Xo) is a monotonically decreasing function of p, 
this shows that if the channel is very noisy, that is, p « 1, 
the concurrence of the state \xo) becomes arbitrarily close 
to zero. Perhaps more interesting is the behavior of C(Xo) 
with p. Figure 1 shows that the concurrence decreases with p 
rather slowly until p enters the "very noisy" domain, wherein 
it starts to fall quite rapidly. For example, for p = 0.75, 
C(Xo) = 0-8, whereas for p = 0.999, C (jo) = 0.063. 

Discussions: Several interesting questions arise in the 
context of the results reported. For example, for which other 
quantum channels can similar results be observed? A possi- 
ble way to explore this is to characterize the quantum chan- 
nels where the maximum fidelity (before any post process- 
ing by TP LOCC) is obtained by non-maximally entangled 
states. The channels that show this behavior are those with 
the property that the eigenvector corresponding to the max- 
imum eigenvalue of p (<I> + ,$) ($ is a quantum channel) is 
not maximally entangled [21|. The amplitude damping chan- 
nel belongs to this class but phase damping and depolarizing 
channels do not. Thus if the channel is phase damping or 
depolarizing then the maximum pre-processed fidelity is al- 
ways attained by sending part of a maximally entangled state 
through the channel. Despite these observations, a complete 
characterization of channels exhibiting properties such as the 
ones presented here should be an interesting problem for fu- 
ture studies. Another question of interest is whether similar 
results can be observed in the regime of finite copies. The 
regime of finite copies is non-asymptotic but of considerable 
practical interest because such cases may be realized experi- 
mentally. 

Conclusions: To conclude, we have investigated the ques- 
tion of optimal fidelity for a given quantum channel and what 
is the best protocol to achieve the optimal value. While the 
results presented in this paper illustrate many interesting fea- 
tures that go against conventional intuition, it is likely that 
they are not generic features of quantum channels. Never- 
theless we certainly hope that they would contribute to our 
understanding of quantum channels and fidelity. 
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